FULL MULTIPROCESSOR SPECULATION MECHANISM IN A SYMMETRIC 
MULTIPROCESSOR (SMP) SYSTEM 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates in general to data 
processing systems and in particular to instruction 
processing in multiprocessor data processing systems. 
Still more particularly, the present invention relates to 
a method and processor architecture for improving ■ 
processing efficiency by enabling full, un-throttled 
execution of instructions beyond barrier operations. 

2. Description of the Related Art: 

The need for faster and more efficient processing of 
computer instructions has typically been at the forefront 
of development in processors and data processing systems - 
Improved processing speeds led to development of 
processors with weakly consistent processor architectures 
that permit some amounts of speculation (such as branch 
speculation) and out-of-order execution of instructions. 
With out-of-order execution and speculation, the 
processor has to be provide with some way of ensuring 
that correct dependencies in processes and/or data are 
maintained. The processor typically assigns a series of 
instructions (e.g., load, store, and compare 
instructions) to a group when no dependencies exist 
between instructions within that group. Instructions 
within a group can be executed in parallel or out-of- 
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order (i.e., later instructions executed before earlier 
instructions) . However, due to possible data 
dependencies between groups, instructions in each group 
are executed in program order with respect to 
instructions in a next group to ensure correct processing 
results . 



State-of-the-art superscalar processors provide a 
branch prediction mechanism by which branch instructions 
are permitted to be speculatively executed and later 
resolved. A superscalar processor may comprise, for 
example, an instruction cache for storing instructions, 
one or more execution units for executing sequential 
instructions, branch prediction and branch resolution 
logic for processing branch instructions, instruction 
sequencing logic for routing instructions to the various 
execution units, and registers for storing operands and 
result data. 

When initially executed, conditional branch 
instructions are classified as unresolved. In order to 
minimize execution stalls, some processors speculatively 
execute unresolved branch instructions by predicting 
whether or not the indicated branch will be taken. 
Utilizing the result of the prediction, the instruction 
sequencing logic is then able to speculatively fetch 
instructions within a target execution path prior to the 
resolution of 'the branch. Presently, the more accurate 
branch prediction methodologies, such as branch history 
tables, yield correct predictions more than 92% of the 
time, which in terms of overall processor efficiency is 
widely considered to provide a significant improvement. 



AUS920000670US1 



-3- 



Typically, however, when a processor begins 
executing instructions within a speculatively predicted 
path (i.e., target or in-line path), processing of 
instructions within that path can only be completed up to 
the first barrier operation in the instruction sequence, 
and the processor waits until an acknowledgment is 
received for the barrier operation before continuing to 
process the instruction sequence down the branch path. 

In multiprocessor systems, the correct completion of 
operations within code or instructions executing on a 
first processor may be dependent on operations on .a 
second interconnected processor. For example, with load 
and store instructions executed by a load/store unit 
(LSU) of a first processor, a previous instruction that 
stores a value to a particular location must be executed 
before a later instruction that loads the value of that 
location. 

Barrier instructions are placed within the 
instruction sequence to separate groups of instructions 
and ensure that all instructions within a first group are 
fully executed (i.e., the corresponding operations and 
results are visible to all other processors) before any 
instruction within a subsequent group is executed. The 
instruction set architecture (ISA) supported by most 
commercially available processors includes a barrier 
instruction, which initiates a barrier operation on the 
system. In the PowerPC™ family of processors, for 
example, one barrier instruction that is employed to 
establish a processing boundary is the "sync" 
instruction, and the corresponding transaction on the 
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system bus is called a synchronization operation (sync 
op) . Other barrier instructions exist within the 
instruction set, but synch ops will be utilized generally 
within the present document to refer to global barrier 
5 instructions. 



10 



Barrier instructions are particularly necessary when 
the multiprocessor system includes superscalar processors 
supporting out-of-order instruction execution and weak 
memory consistency. However^ there are implied barrier 
instructions utilized within in-order processor systems. 



In slower processors, which operate at, for example, 
^^l 100 MHz, each barrier instruction, such as a sync op, may 

Q require approximately 10 processor cycles to complete. 

In commercial server workloads, the sync ops typically 
15 degrade processing efficiency by approximately 5 percent. 

With faster processors, however, such as those operating 
uJ in the Ghz range, a sync may complete in approximately 

200 processor cycles and degrades processing efficiency 
□ by approximately 10 percent. Thus, syncs place a 

20 significant burden on processor efficiency, particularly 

because, in typical commercial software, syncs regularly 
occur every 500-1000 instructions. Each occurrence of a 
sync causes processors in a data processing system to be 
throttled for a lengthy time while the issuing processor 
25 waits on the sync operation to complete. 

The inherent performance limitations of throttling 
the processor after each occurrence of a barrier 
instruction becomes even more acute with newer, high 
30 speed processor architectures, which have deep execution 
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pipelines, large instruction fetch latencies, and 
processes instructions with a high level of accuracy. 
Thus, throttling a processor from continuing along an 
execution path because of a barrier operation 
significantly limits processor efficiency. 

The present invention recognizes that it would 
therefore be desirable to provide a method and processor 
architecture for enabling full processor speculation by 
executing all instructions beyond barrier operations to 
reduce processor throttling while waiting on a sync ack 
and thereby increase processor speed and efficiency. 
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SUMMARY OF THE INVENTION 



Described is a data processing system and processor 
that provides full multiprocessor speculation by which 
all instructions subsequent to barrier operations in a 
instruction sequence are speculatively executed while the 
barrier operation is executing on the system bus (i.e., 
before the barrier operation completes and an 
acknowledgment is received at the issuing processor) . 

The processor comprises a the load/store unit (LSU) 
having a barrier operation (BOP) controller that is 
coupled to and interacts with the LSU's load request 
queue (LRQ) and store/barrier queue. The BOP controller 
permits load instructions subsequent to syncs in an 
instruction sequence to be speculatively issued by the 
LRQ prior to the return of the sync acknowledgment. To 
speculatively issue load requests, the barrier operation 
controller maintains a multiprocessor speculation (MS) 
flag in each entry of the LRQ. Load data returned by the 
speculative load request is immediately forwarded to the 
processor's execution units before the corresponding sync 
ack arrives and is utilized by the speculative processes 
associated with the subsequent instructions. 

Thus, instructions following an incompleted barrier 
operation, such as a load/stores and other instructions, 
which may utilize the returned data are executed without 
throttling the processor by first determining if the 
barrier operation completes successfully. The processor 
thus continues processing instructions as if no 
speculation has occurred. The MS flag remains set in the 
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LRQ while the processor continues executing instructions. 
The MS flag is reset only when the sync ack is received. 
Because the speculative issuance of loads/stores beyond a 
barrier instruction have correct dependencies in over 99% 
5 of the times in high frequency processors, the processor 

continues to operate smoothly with an efficiency gain of 
up to 100 processor cycles when operating with full 
speculation . 

10 In the preferred embodiment, the returned data and 

results of subsequent operations are held temporarily in 
Pi the rename registers. A multiprocessor speculation flag 

;fl is set in the corresponding rename registers to indicate 

m that the value is speculative. When a barrier 

15 :i; acknowledge is received by the BOP controller, the BOP 

m controller messages logic affiliated with the processor's 

registers, which then resets the flag(s) of the 
U corresponding rename register (s). The rename register is 

then characterized as the general purpose register (GPR) 
20 ro or floating point register (FPR) to which it is assigned. 

In one preferred embodiment, the internal 
instruction set architecture (USA) is provided one or 
more additional bits for utilization as the speculative 
flag(s). However, another preferred embodiment utilizes 
25 internal functionality of the associated queues to 

provide the additional bits that tag the particular 
instruction when the instruction is within the queue. In 
either case, as with the LRQ, the bit is reset when the 
sync ack returns . 



30 
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In another embodiment^ the invention permits 
embedded speculation by allowing speculative loads/stores 
and branch prediction to continue within the first and 
embedded instruction sequences - 

The above as well as additional objects, features, 
and advantages of an illustrative embodiment will become 
apparent in the following detailed written description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims . The 
invention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best be 
understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 depicts a high level block diagram of a 
processor and multiprocessor data processing system in 
which a preferred embodiment of the present invention may 
be advantageously implemented; 

Figure 2 is a block diagram of a preferred 
embodiment of a Load/Store Unit (LSU) utilized in 
accordance with the present invention; 

Figure 3 is a logic flow chart that illustrates the 
process of speculatively executing load instructions and 
subsequent instructions beyond syncs in accordance with 
the present invention; 

Figure 4 is a table representation of rename 
registers utilized in accordance with one embodiment of 
the present invention; and 

Figure 5 is a timing diagram illustrating processor 
cycles and instruction processing with full speculative 
execution in accordance with a preferred embodiment of 
the present invention. 
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DETAILED DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT 



With reference now to the figures, and in particular 
with reference to Figure 1, there is illustrated a high 
level block diagram of a processor within a 
multiprocessor data processing system in accordance with 
the present invention. As depicted, data processing 
system 8 includes two processors lOA and lOB (although 
additional processors are possible) . Processors lOA, lOB 
preferably comprises one of the PowerPC™ line of 
microprocessors available from International Business 
Machines Corporation. Processors lOA, lOB are preferably 
superscalar with full out-of-order execution. Those 
skilled in the art will appreciate that other suitable 
processors can be utilized. 

As illustrated, data processing system 8 further 
includes system memory 12, which like processor lOB is 
interconnected with processor lOA via interconnect (or 
system bus) 14. Interconnect 14, which can comprise one 
or more buses or a cross-point switch, serves as a 
conduit for communication transactions between processors 
lOA, lOB, system memory 12, and other devices associated 
with data processing system 8. Each device coupled to 
interconnect 14 preferably snoops all communication 
transactions on interconnect 14. 



Processor lOA is utilized for processing 
instructions and data in accordance with the present 
invention. Processor lOA provides full-multiprocessor 
speculation by executing instructions (load/stores and 
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other instructions) following a barrier instruction in 
the instruction sequence before the corresponding barrier 
operation completes on the system bus and an 
acknowledgment is received. 



Processor lOA comprises a single integrated circuit 
superscalar processor^ which, as discussed further below, 
includes various execution units, registers, buffers, 
memories, and other functional units that are all formed 
by integrated circuitry. Processor lOA also includes an 
on-chip multi-level cache hierarchy including a unified 
level two (L2) cache 16 and bifurcated level one (LI) 
instruction (I) and- data (D) caches 18 and 20, 
respectively- As is well-known to those skilled in the 
art, caches 16, 18 and 20 provide low latency access to 
cache lines corresponding to memory locations in system 
memory 12 . 



Instructions are fetched for processing from LI I- 
cache 18 in response to the effective address (EA) 
residing in instruction fetch address register (IFAR) 30. 
During each cycle, a new instruction fetch address may be 
loaded into IFAR 30 from one of three sources: branch 
prediction unit (BPU) 36, which provides speculative 
target path addresses resulting from the prediction of 
conditional branch instructions, global completion table 
(GCT) 38, which provides sequential path addresses, and 
branch execution unit (BEU) 92, which in accordance with 
the present invention includes logic 160 that provides 
continuous speculative fetch and execution of 
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instructions along a predicted branch path beyond barrier 
operations . 

If hit/miss logic 22 determines, after translation 
of the EA contained in IFAR 30 by effective-to-real 
address translation (ERAT) 32 and lookup of the real 
address (RA) in I-cache directory 34, that the cache line 
of instructions corresponding to the EA in IFAR 30 does 
not reside in LI I-cache 18, then hit/miss logic 22 
provides the RA to L2 cache 16 as a request address via 
I-cache request bus 24. Such request addresses may also 
be generated by prefetch logic within L2 cache 16 based 
upon recent access patterns- In response to a request 
address, L2 cache 16 outputs a cache line of 
instructions, which are loaded into prefetch buffer (PB) 
28 and LI I-cache 18 via I-cache reload bus 26, possibly 
after passing through optional predecode logic 144. 

Once the cache line specified by the EA in IFAR 30 
resides in LI cache 18, LI I-cache 18 outputs the cache 
line to both branch prediction unit (BPU) 36 and to 
instruction fetch buffer (IFB) 40. BPU 36 scans the 
cache line of instructions for branch instructions and 
predicts an outcome of conditional branch instructions, 
if any. Such prediction can be performed by any known or 
future developed static or dynamic branch prediction 
methodology or*, alternatively, can entail simply always 
selecting the next sequential address following the 
branch instruction (which is not truly branch 
prediction) . In the preferred embodiment, branch 
prediction methodology utilizes branch history tables to 
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provide greater than 92% accuracy with branch prediction 
for commercial server workloads. 

IFB 40 temporarily buffers the cache line of 
instructions received from LI I-cache 18 until the cache 
line of instructions can be translated by instruction 
translation unit (ITU) 42. In the illustrated embodiment 
of processor lOA, ITU 42 translates instructions from 
user instruction set architecture (UISA) instructions 
into a possibly different number of internal ISA (USA) 
instructions that are directly executable by the 
execution units of processor lOA. Such translation may 
be performed, for example, by reference to microcode 
stored in a read-only memory (ROM) template. In at least 
some embodiments, the UISA-to-IISA translation results in 
a different number of USA instructions than UISA 
instructions and/or USA instructions of different 
lengths than corresponding UISA instructions. The 
resultant USA instructions are then assigned by global 
completion table 38 to an instruction group, the members 
of which are permitted to be dispatched and executed out- 
of-order with respect to one another. 

Each instruction group is separated by a barrier 
operation (or sync) as described in further detail below. 
Global completion table 38 tracks each instruction group 
for which execution has yet to be completed by at least 
one associated EA, which is preferably the EA of the 
oldest instruction in the instruction group. 



Following UISA-to-IISA instruction translation, 
instructions are dispatched to one of latches 44, 46, 48 
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and 50, possibly out-of-order, based upon instruction 
type. That is, branch instructions and other condition 
register (CR) modifying instructions are dispatched to 
latch 44, fixed-point and load-store instructions are 
dispatched to either of latches 46 and 48, and floating- 
point instructions are dispatched to latch 50. Each 
instruction requiring a rename register for temporarily 
storing execution results is then assigned one or more 
rename registers by the appropriate one of CR mapper 52, 
link and count (LC) register mapper 54, exception 
register (XER) mapper 56, general-purpose register (GPR) 
mapper 58, and floating-point register (FPR) mapper 60. 
Utilization of the rename registers within the preferred 
embodiment of the invention is described below with 
reference to Figure 4. 

Returning now to Figure 1, and particularly to 
processor lOA, the dispatched instructions are then 
temporarily placed in an appropriate one of CR issue 
queue (CRIQ) 62, branch issue queue (BIQ) 64, fixed-point 
issue. queues (FXIQs) 66 and 68, and floating-point issue 
queues (FPIQs) 70 and 72. 

From issue queues 62, 64, 66, 68, 70 and 72, 

instructions can be issued opportunistically to the 
execution units of processor 10 for execution without 
specific regard for data dependencies and anti- 
dependencies. The instructions, however, are maintained 
in issue queues 62-72 until execution of the instructions 
is complete and the result data, if any, are written back 
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to the rename registers associated with the GPRs 84, 86 
in case any of the instructions needs to be reissued. 

As illustrated^ the execution units of processor 10 
include a CR unit (CRU) 90 for executing CR-modif ying 
instructions, a branch execution unit (BEU) 92 for 
executing branch instructions, two fixed-point units 
(FXUs) 94 and 100 for executing fixed-point instructions, 
two load-store units (LSUs) 96 and 98 for executing load 
and store instructions, and two floating-point units 
(FPUs) 102 and 104 for executing floating-point 
instructions. Each of execution units 90-104 is 
preferably implemented as an execution pipeline having a 
number of pipeline stages. 

During execution within one of execution units 90- 
104, an instruction receives operands, if any, from one 
or more architected and/or rename registers within a 
register file coupled to the execution unit. When 
executing CR-modifying or CR-dependent instructions, CRU 
90 and BEU 92 access the CR register file 80, which in a 
preferred embodiment contains a CR and a number of CR 
rename registers that each comprise a number of distinct 
fields formed of one or more bits. Among these fields 
are LT, GT, and EQ fields that respectively indicate if a 
value (typically the result or operand of an instruction) 
is less than zero, greater than zero, or equal to zero. 
Link and count register (LCR) register file 82 contains a 
count register (CTR) , a link register (LR) and rename 
registers of each, by which BEU 92 may also resolve 
conditional branches to obtain a path address. 
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General-purpose register files (GPRs) 84 and 86, 
which are synchronized, duplicate register files, store 
fixed-point and integer values accessed and produced by 
FXUs 94 and 100 and LSUs 96 and 98. Floating-point 
register file (FPR) 88, which like GPRs 84 and 86 may 
also be implemented as duplicate sets of synchronized 
registers, contains floating-point values that result 
from the execution of floating-point instructions by FPUs 
102 and 104 and floating-point load instructions by LSUs 
96 and 98. After an execution unit finishes execution of 
an instruction, the execution notifies GCT 38, which 
schedules completion of instructions in program order. 

The present invention is described with reference to 
the above data processing system 100 and processor lOA 
but may be implemented in many other types of data 
processing system and processor architecture. The 
reference herein to a particular system architecture is 
therefore not meant to be limiting on the invention. 

Referring now to Figure 2, there is illustrated a 
preferred embodiment of LSU 96, 98 of Figure 1 in 
accordance with the present invention. LSU 96, 98 is one 
of the execution units within the processor core of 
processor lOA illustrated in Figure 1. LSU 96, 98 
typically executes load instructions, which load data 
from LI data cache 20, L2 cache 16, or memory 12 into 
selected general purpose registers (GPRs) 84, 86, GPR 
rename buffers, fixed purpose registers (FPRs) 88 or FPR 
rename buffers in the processor core. LSU 96, 98 also 
executes store instructions, which store data from a 
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selected one of GPRs, GPR rename buffers, FPRs, or FPR 
rename buffers to memory. The present invention extends 
the functionality of the LSU during loading and storing 
of data to allow speculative loading and storing beyond a 
sync in the instruction sequence as well as speculative 
execution of other instruction types following the sync 
that may utilize the speculatively loaded (or stored) 
data. In the preferred embodiment, the speculatively 
loaded data and results from the subsequent speculatively 
executed instructions are stored within GPR and FPR 
rename registers of processor lOA until the data is 
determined to exhibit correct dependencies.. 

Returning now to Figure 2, LSU 96, 98 includes adder 
218, which receives load/store instructions from an 
instruction sequencing unit (ISU) 200 via load/store 
request bus 217. ISU 200 represents a collection of 
various components illustrated in Figure 1, which 
collectively provides instructions from the instruction 
cache 18, L2 cache 16 or memory 12 to the other execution 
units of processor lOA of Figure 1. The load/store 
instructions may be received in program order, i.e., in 
the sequence in which they were placed by the computer or 
programmer- Adder 218 calculates the target effective 
addresses of load and store instructions in the 
instruction stream. Adder 218 then forwards the target 
addresses for load instructions to load dispatch control 
unit 205 and forwards sync instructions and target 
addresses for store instructions to store/barrier queue 
207 (illustrated as STQ 110 outside of LSU 96,98 in 
Figure 1) . 
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Load dispatch control unit 205 places the load 
instructions into an N entry (0 to N-1) Load Request 
Queue (LRQ) 208. For simplicity an 8 entry (0-7) LRQ 208 
is illustrated. Load register 0 209 through load 
register 7 211 hold the load instructions and are further 
coupled to L2 load request arbitration unit 213^ which 
determines the order for issuing the load requests out to 
LI data cache 20 or L2 cache 16. In the preferred 
embodiment, as illustrated, each load register has an 
affiliated multiprocessor speculation (MS) flag that 
indicates whether or not the load request is issued 
speculatively (i.e., subject to a previous sync 
operation) . Thus, load register 0 209 has an affiliated 
MS flag 210, and load register 7 211 has an affiliated MS 
flag 212. Load requests that are subsequent to a sync in 
program order can be issued speculatively before the sync 
op completes on the system bus 14 when tracked by an 
affiliated MS Flag. In an alternate embodiment, where 
LRQ 208 issues load requests to LI data cache 26 or L2 
cache 30 sequentially, LRQ 208 may have a single MS flag 
and set the MS flag for the first load request issued 
prior to receipt of a sync ack. 

In the preferred embodiment, LSU includes a barrier 
operation (BOP) controller 221, which is coupled to both 
LRQ 208 and store/barrier queue 207. BOP controller 221 
is comprised of hardware logic by which the setting of 
the MS flag and other operations, which effectuate the 
speculative loads and subsequent execution of 
instructions according to the invention, are completed. 
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BOP controller 201 is coupled to L2 cache 16 via ack bus 
214 by which sync acknowledgments are transmitted back to 
LSU 96. 

As described, BOP controller 221 maintains the MS 
flags, which mark speculative loads executed out-of-order 
with respect to previous syncs. BOP controller 221 
monitors the store/barrier queue 207 to determine when a 
sync operation, which is sequentially ahead of issued 
load instruction ( s ) in the instruction sequence, has not 
been completed. MS flags 210, 212 may be latches, which 
are set by BOP controller 221. MS flags 210, 212 may 
also be registers that include a single bit or group of 
bits depending on the desired functionality, as will 
become clear later, 

MS flags 210, 212, may be in "set" state when a load 
instruction is dependent on a previous sync, i.e., a 
speculative load, or in ''reset" state when a load 
instruction is not dependent on a previous sync or the 
sync ack has been received at LSU 96. When implemented 
as a single bit, MS flags 210, 212 have a first set value 
(e.g. ''1"), which represents to the LSU that the load is 
a speculative load, i.e., subject to receipt of a sync 
ack. MS flags 210, 212 also have a second value (e.g. 
"0") that represents to LSU 96 that execution of the load 
does not depend on the receipt of a sync ack. BOP 
controller 221 and LRQ 208 control the issuance of the 
speculative loads and set the MS flags. 
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Transfer of instructions and data between the 
various components of Figure 2 are completed with 
interconnect buses as shown. Thus, for example, both 
load dispatch control unit 205 and store/barrier queue 
207 receive load and store/barrier instructions, 
respectively, from adder 218 via a core load/store 
request bus 217, and data is returned from L2 cache 16 
via load data return bus 215. Further, system bus 14 
provides a connection between L2 cache 16 and the 
external system components as provided in Figure 1. 
Although LSU 96 is depicted in Figure 2 as having 
specific components, it is understood that additional 
components may be included within LSU including, for 
example, an address translation buffer. The presented 
figure is utilized for illustrative purposes only and is 
not meant to be limiting on the invention. 

The specific features and functionality of the LSU 
architecture are provided in the following commonly 
owned, cross-referenced, and co-pending patent 
applications: Serial No. 09/588,605 (Docket No. AT9-99- 
504) entitled "Multiprocessor Speculation Mechanism for 
Efficiently Managing Multiple Barrier Operations"; Serial 
No. 09/588,509 (Docket No. AT9-99-506) entitled 
"Mechanism for Folding Storage Barrier Operations in a 
Multiprocessor System"; Serial No. 09/588,483 (Docket No. 
AT9-99-507) entitled "Multi-level Multiprocessor 
Speculation Mechanism"; and Serial No. 09/588,507 (Docket 
No. AT9-99-508) entitled "System and Method for Providing 
Multiprocessor Speculation Within a Speculative Branch 
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Path" . The relevant content of the above-referenced 
applications is incorporated herein by reference. 

Unlike the architecture of the co-pending 
references, however, the present invention provides the 
data returned from the L2 cache 16 or other storage 
location directly to the processor's associated registers 
(or placed temporarily in LI data cache 20) for immediate 
use within the processor operations. In the preferred 
embodiment, the data from the load request is returned to 
the GPR or FPR rename register, i.e., the data is 
"written back," where it is made available for continuing 
processing by later instructions. Thus, the MS flag 
indicates the speculative nature of the load request in 
the LRQ 208 while the LSU 96 waits on the sync 
acknowledgment, but the data returned is made immediately 
available to the processor's execution units or registers 
before a sync ack is received by BOP controller 221. 
Thus, the previous "wait on sync ack" requirement before 
executing subsequent load instructions (and following 
instructions) is removed, and load operations and other 
operations following the load are speculatively executed 
by the processor before the sync ack is received at the 
LSU. 

When the sync ack is finally received, the BOP 
controller messages the affiliated logic of the rename 
registers that the data is no longer speculative and the 
affiliated logic resets the speculation flags associated 
with all instructions that followed the sync and/or 
utilized the data from the speculative load. If the data 
exhibits incorrect dependency or a snoop invalidate 
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returns, etc., the data and later values are discarded 
from the rename registers and the corresponding 
instructions are re-executed. 

Figure 4 illustrates a sample rename register 
according to one embodiment of the invention. Rename 
register 400 is illustrated having 80 possible register 
entries 403. Rename register 400 includes a speculation 
flag 401, which identifies when the result stored within 
register entries 403 follows a yet-to-be completed 
barrier operation (i.e., are speculative). Rename 
register 400 also includes a GPR (FPR) number 405 
associated with each register entry 403. GPR (FPR) 
number 405 indicates which entry of general purpose 
register 84, 86 (or FPR 88) the value stored in register 
entry 403 is assigned to when speculative flag 401 has a 
reset or off code. In a preferred embodiment, rename 
register 400 has an affiliated logic that receives 
messages from BOP controller 221 and sets/resets flag 401 
for stored values accordingly. 

Thus, when the data is initially returned and placed 
in the rename register 400, the affiliated logic sets the 
specific bit 401 to indicate that the data is 
speculative. Subsequent instructions that may have 
already been placed in the issue queues are monitored and 
the resulting values placed in the rename registers 400 
are flagged (i.e., the bit 401 is set) by affiliated 
logic. In one embodiment, the affiliated logic may also 
set the bits within the issue queues of the instructions 
or the bits of the USA instructions along with the bits 
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401 of the rename registers in which the resulting values 
are placed. 

A sample instruction sequence with which the 
features of the present invention may advantageously be 
utilized is as follows: 

A store addr (GPR30 ) , data (GPR31 ) 

B load addr {GRR6) , data (GPR18) 

C sync 

D load addr (GRR17 ) , data (GPR12 ) 

E addition GPR18 , x' 0001 ' -►GPR (20) 

F addition GPR12, x' 0002 '-►GPR{14) 

G store addr (GPRS ), data (GPR20 ) 

H store addr (GPR4 ) , data (GPR14 ) 

I store addr (GPRl) , data (GPR29) 

J XOR GPR18,GPR12-^GPR27 

K branch to L if GPR27=X' 0000 ^ else go to Y 

L addition GPR18, x' 0001 '-►GPR21 

M addition GPR12, x' 0002 ' -►GPRIS 

N store addr (GPR3 ), data (GPR21 ) 

0 store addr (GPR2) , data (GPR15) 

P sync 

Q load addr'(GPR8) , data (GPR22) 

R addition GPR22, x' 0003 ' ->GPR23 



25 



Y (another set of instructions) 
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Referring now to Figure 5, there is illustrated a 
timing diagram 500 for execution of the above sample 
instruction sequence (A - R) with full processor 
speculation as provided by the present invention. Eight 
time lines are provided, numbered 0-7, representing the 
total number of simultaneous operations possible within 
■the processor. The actual time is provided as processor 
cycles and counted at line 0. Cycle 0 indicates start of 
processing for the above instruction sequence and cycle 
281 indicates the time the last operation of the sequence 
completes. 

At time 0, instruction A, B, D, and Q are executed. 
According to the instruction sequence, instruction D is 
launched prior to a preceding sync, and instruction Q is 
launch prior to two preceding syncs and a branch 
instruction. Instruction D thus exhibits a first level 
barrier speculation and has one associated barrier flag 
set. Instruction Q, however, exhibits a second level 
barrier speculation as well as a first level branch 
speculation. Thus instruction Q may have three 
corresponding speculation flags set, depending on the 
specific implementation of the invention utilized. 

Data requested by instruction Q (Q data) returns at 
time 14, and instruction R and subsequent instructions, 
which utilizes Q data, commence execution at time 15. D 
data returns at time 17 cycles and instructions F and M, 
which utilizes D data, are executed at time 18 cycles. 
Thus, F is speculatively executed with respect to a 
barrier speculation, and M is speculatively executed with 
respect to both a barrier speculation and a branch 
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speculation and corresponding speculation flags are set 
for both instructions. 

In operation^ sync instructions are typically not 
executed until after a previous snoop on the bus 
completes. Thus, sync instruction C is executed at time 
26 after a snoop response is received for instructions A 
and B at time 25. An acknowledgment is received for sync 
instruction C 100 cycles later at time 126. In the 
illustrated embodiments, sync operations requires about 
100 processor cycles to complete in a 1 GHz SMP system. 

Once the sync ack returns, store instructions I and 
H are executed at time 127. At time 150 cycles, B data 
returns. Following, all instructions that depend on B 
data, i.e., instructions E, G, J and K, are executed in 
sequential order. Differences in the return time of 
data, e.g., B data and D data, may depend on which level 
of memory the data is located. Instruction D (load 
request), may may have hit at L2 cache, while instruction 
B hit at lower level memory, resulting in a much longer 
response time. 

Instruction L is speculatively executed at time 153, 
prior to branch instruction K being resolved at time 154 
cycle. Following, at time 155, instructions N and O are 
issued. Following the return of the snoop responses for 
instructions N- and O at time 180, sync instruction P is 
issued. Associated sync ack then returns at time 281. 

Thus, as illustrated with the above examples, with 
full processor speculation, all subsequent instructions 
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may be processed/executed immediately upon return of the 
load data before a preceding sync is even issued on the 
bus and/or before the sync ack returns. Present SMP 
commercial workloads exhibit correct '"sync" speculation 
for greater than 99% of the operations across groups of 
instructions. Accordingly, if the speculative load is 
correct, i.e., data dependencies were observed, then a 
significant performance benefit may be achieved. 

Figure 3 illustrates the process by which 
speculative issuance of load instructions and subsequent 
operations are completed beyond issued barrier 
operations. As described above, the process involves 
barrier operation controller 221 setting MS flags, which 
may comprise multiple-bit registers or MS group flags. 
The process begins at block 301 and thereafter proceeds 
to block 303, where LSU 201 issues a sync operation on 
the system bus 14 and waits on a sync ack. Load dispatch 
control unit 205 places subsequent load requests in LRQ 
208. A determination is made by BOP controller 221, at 
block 307, whether any previously issued syncs operation 
have not completed on system bus 14. When there are 
outstanding sync acks, the BOP controller 205 sets the 
flags of the load requests at block 309 to indicate that 
the loads are speculative. LRQ 208 then issues the load 
requests at block 309 to the cache and memory hierarchy. 

A determination is made at block 311 whether or not 
data returned to LSU 201 from LI data cache 20, L2 cache 
16, or memory 12. If data returned, then LSU 201 
immediately forwards the data to processor registers or 
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execution units at block 311, where the data may be 
utilized by instructions following the load in the 
instruction sequence. Once data arrives in processor 
registers, subsequent instructions that require the data 
are executed as illustrated in block 315. Resulting 
values of the subsequent operations are generated and a 
determination is made at block 317 whether a sync ack has 
been received. If a sync ack has been received, then the 
values are placed into the GPR or FPR registers (i.e., 
the bit 401 in rename register 400 is not set as 
speculative) as illustrated in block 321. If no sync ack 
has been received, however, the values are placed into 
rename registers 400 and affiliated logic sets the bits 
to indicate that the values are speculative at block 319. 
Then the process ends at block 327. 

Returning to decision block 311, the BOP controller 
221 continues to monitor for the receipt of the sync ack 
at block 322. If the sync ack has not been received, 
then a determination is made at block 323 whether the LSU 
201 receives an invalidate. If an invalidate is 
received, then BOP controller 221 causes LRQ 205 to 
reissue the load request from the LRQ at block 325. 
Also, at block 325, BOP controller 221 messages the 
processor's execution units that any data previously 
provided by the load request is incorrect. The processor 
logic then handles correction of the operations that 
utilized the incorrect data. The correction may entail 
messaging the particular execution unit to which the data 
was provided to not utilize the data, removing the data 
and/or results from the respective register (s), and re- 
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executing all operations affected by the incorrect data 
at block 315. When the sync ack is received, all 
speculative flags (or bits) are reset as shown in block 
323, values stored in the rename register become the 
values of corresponding GRPs and/or FPRs, and the 
processor continues execution of the instruction 
processes. 

In the preferred embodiment of the invention, the 
speculative load functionality may be embedded within 
speculative branch prediction paths or vice-versa as 
indicated within the instruction sequence provided above. 
For example, the instruction sequence may contain branch 
within a speculative load instruction path, speculative 
loads within a branch, and multi-sync load speculation. 
With branch prediction, when the load data maintains 
correct dependency, substantial amounts of processing of 
the instruction sequence in the branch path is allowed to 
complete, resulting in faster processor operation. Thus, 
LRQ 208 continues to issue subsequent load requests, 
albeit speculatively, while waiting for both the sync 
acks and the determination of the correctness of the 
branch path. In the preferred implementation, both the 
load request and the speculative branch instructions have 
an associated bit(s) to identify to the processor's 
execution units that the instructions are speculatively 
executed and data are speculatively provided. 

In one embodiment, the architecture of the USA 
includes an appended bit or group of bits that are 
utilized to track the speculative nature of the 
instruction. The bit is provided a default value, for 
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example, "0" that indicates that the instruction is not 
speculative. A next value, e.g., "1" then indicates that 
the instruction is speculative. The setting of the value 
of the bit is controlled by speculative flag controller 
160. 

Also, a multiple bit embodiment is provided. Within 
an embedded speculatively executed branch path, a two bit 
flag may be set to 01 for a first load instruction and 11 
for a second load instruction. The least significant 
digit "1" in each case represents that the particular 
instruction is a speculative load, while the most . 
significant digit "0" and "1", respectively, indicates 
whether the load is being completed within a speculative 
branch. Thus, the first load instruction is not 
speculated within a speculative branch path, and the 
second load instruction is speculated within a 
speculative branch path. Alternatively, a speculative 
load within a speculative instruction sequence that is 
not a speculative branch path may utilize a similar 
multiple bit code. 

In one preferred embodiment, the. logic that controls 
instruction dispatching sets and controls a speculative 
bit of the USA instruction to indicate that the 
instructions is speculatively issued following a yet-to- 
be completed barrier operation. 

In a next embodiment, the bit or bits are localized 
within the queue associated with a particular 
speculatively executed instruction. Thus, each issue 
queue 62, 64, 66, 68, 70 and 72 may comprise setable bits 
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associated with each line of the queue and associated 
logic that sets and resets the bits to indicate whether 
the instruction is speculatively executed. The 
speculative bit may be set to a "1" or ''0" to indicate 
whether or not the instruction is speculatively executed. 



in 



The present invention eliminates all throttling of 
the processor except for instances when throttling is 
absolutely necessary, such as to maintain correct data 
dependencies. Because the present processor 
10 architectures are designed with relatively deep queues, 

evaluating the correctness of the speculation occurs 
prior to the queue being filled and the data being 
committed to the processor's GPRs/FPRs, and the 
instructions may be re-issued from the queues without 
15 \\i difficulty. 

py The present invention provides a new processor 

•^/^ architecture (and method) , which allows continuous 

Q issuing and execution of instructions, e.g., load 

M instructions and subsequent instructions that may require 

20 the load data beyond a barrier operation in an 

instruction sequence. The processors utilized within the 
invention preferably provides greater than 99% accuracy 
with instructions executed beyond a sync as less than 1% 
of the data exhibit dependency on the prior execution of 
25 a previously issued instruction. The invention takes^ 

advantage of the high accuracy percentages within modern 
high frequency, mutiprocessor architectures to implement 
full-processor speculation, which removes previous holds 
on forward processing due to resolution of processor 
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speculation (if any) and results in increased overall 
processing speeds . 

While illustrative embodiments have been 
particularly shown and described, it will be understood 
by those skilled in the art that various changes in form 
and detail may be made therein without departing from the 
spirit and scope of the illustrative embodiments. 



